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Theorem: We are considering the function: 


For ” integer: 


F(n)=n+1+ 3 Il Bs eee 


m=n+l1 j=n+1 


one has: p,,, =F (p,) for all k>1 where {p,},., are the prime numbers and 
|x| is the greatest integer less than or equal to x. 


Observe that the knowledge of P;.: only depends on knowledge of p, and 
the knowledge of the fore primes is unnecessary. 


Proof: 
Suppose that we have found a function P(/) with the following property: 
Lif ii ; 
Pi) = | if se compose 
Oif iis prime 
This function is called Smarandache prime function.(Ref.) 


Consider the following product: 
IPO 


i=px +1 


If Pp <M< Pen | Po =I since i: Py, <i<m are all composites. 
1=pkt+ 


If m= p,. I] PC) = 0 since P(p,,,) =0 


i=pztl 


Here is the sum: 


+S POs S  TPOe > TPOS Se 


m=pxtli=pr+l m=px +l i=pz+l m=pr 4) i=pr+l m=pxtl 
= Pin —1-(p + D4+1= Den — Dy - 1 
The second sum is zero since all products have the factor P(?;.,) = 0. 


Therefore we have the following recurrence relation: 


2p m , 
Pia = Dy +1+ 3 E20) 


m=pztli=p, +1 
Let’s now see we can find P(@) with the asked property. 


Consider: 


i| ji-1]| fl si jli | oe 
Bi rel (eee f=12,i 221 
j J 0 si jnotli 


We deduce of this relation: 


8 


where d(i) is the number of divisors of 7. 


If i is prime @(/)=2 therefore: 


I 


If i is composite d(i) >2 therefore: 
9< 402? 15 |-4O-? | 
1 1 


Therefore we have obtained the Smarandache Prime Function P(#) which 
1S: 


i22 integer 


With this, the theorem is already proved . 
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